Multi-partite entanglement, communication complexity and quantum Helly-type theorems
نویسندگان
چکیده
We develop protocols for preparing the GHZ state (a pure tri-partite maximally entangled state) and, in general, a pure n-partite maximally entangled state using EPR pairs shared amongst n agents and classical communication between the agents. We observe that the combinatorial arrangement of EPR pairs required for this purpose is like that in Helly-type theorems in geometry. PACS numbers: 03.65.Ud, 03.67.Hk, 03.67.Mn
منابع مشابه
Characterizing the combinatorics of distributed EPR pairs for multi-partite entanglement
We develop protocols for preparing a GHZ state and, in general, a pure multi-partite maximally entangled state in a distributed network with apriori quantum entanglement between agents using classical communication and local operations. We investigate and characterize the minimal combinatorics of the sharing of EPR pairs required amongst agents in a network for the creation of multi-partite ent...
متن کاملCombinatorial Approaches in Quantum Information Theory
Quantum entanglement is one of the most remarkable aspects of quantum physics. If two particles are in a entangled state, then, even if the particles are physically separated by a great distance, they behave in some repects as a single entity. Entanglement is a key resource for quantum information processing and spatially separated entangled pairs of particles have been used for numerous purpos...
متن کاملOn the role of entanglement in quantum computational speed-up
For any quantum algorithm operating on pure states we prove that the presence of multi-partite entanglement, with a number of parties that increases unboundedly with input size, is necessary if the quantum algorithm is to offer an exponential speed-up over classical computation. Furthermore we prove that the algorithm can be classically efficiently simulated to within a prescribed tolerance η e...
متن کاملOn bound entanglement assisted distillation
We investigate asymptotic distillation of entanglement in the presence of an unlimited amount of bound entanglement for bi-partite systems. We show that the distillability is still bounded by the relative entropy of entanglement. This offers a strong support to the fact that bound entanglement does not improve distillation of entanglement. PACS number(s): 03.65.Bz, 89.70.+c,89.80.+h keywords: e...
متن کاملThe classical communication cost of entanglement manipulation: Is entanglement an inter-convertible resource?
Entanglement bits or “ebits” have been proposed as a quantitative measure of a fundamental resource in quantum information processing. For such an interpretation to be valid, it is important to show that the same number of ebits in different forms or concentrations are inter-convertible in the asymptotic limit. Here we draw attention to a very important but hitherto unnoticed aspect of entangle...
متن کامل